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Abstract 

In this paper we present a tail inequality for the maximum of partial sums of a weakly 
dependent sequence of random variables that is not necessarily bounded. The class considered 
includes geometrically and subgeometrically strongly mixing sequences. The result is then used 
to derive asymptotic moderate deviation results. Applications include classes of Markov chains, 
functions of linear processes with absolutely regular innovations and ARCH models. 

• rH 

1 Introduction 

Let us consider a sequence Xi,X 2 , ... of real valued random variables. The aim of this paper 
is to present nonasymptotic tail inequalities for S n = X\ + X 2 + ■ ■ ■ + X n and to use them to 
derive moderate deviations principles. 

For independent and centered random variables Xi,X%, . . ., one of the main tools to get 
an upper bound for the large and moderate deviations principles is the so-called Bernstein 
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inequalities. We first recall the Bernstein inequality for random variables satisfying Condition 
(11.11) below. Suppose that the random variables X\, X 2 , . . . satisfy 

o 2 t 2 

logEexp(tXj) < 2(1 " ^ or P os ^i ve constants a, and M, (1.1) 

for any t in [0, 1/M[. Set V n = o\ + a\ H + a 2 n . Then 

¥(S n > y / 2V n x + Mx) < exp(-x). 

When the random variables X\,X 2 ,... are uniformly bounded by M then (II .ip holds with 
of = VarXj, and the above inequality implies the usual Bernstein inequality 

nS n >y)< exp(-y 2 (2K + 2yM)- i y (1.2) 

Assume now that the random variables Xi,X 2 , . . . satisfy the following weaker tail condition: 
for some 7 in ]0, 1[ and any positive t, supj P(Xj > t) < exp(l — (t/M) 1 ). Then, by the proof of 
Corollary 5.1 in Borovkov (2000-a) we infer that 

n\S n \ > y) < 2exp(-cn/ 2 /K) + ne^(-c 2 {y/M)^ , (1.3) 

where c\ and c 2 are positive constants (c 2 depends on 7). More precise results for large and 
moderate deviations of sums of independent random variables with semiexponential tails may 
be found in Borovkov (2000-b). 

In our terminology the moderate deviations principle (MDP) stays for the following type of 
asymptotic behavior: 

Definition 1. We say that the MDP holds for a sequence (T n ) n of random variables with the 
speed a n — > and rate function I(t) if for each A Borelian, 

- inf I(t) < lim inf a n log P( A /a^T n 6 A) 

tGA° n 

< lim sup a n log P{^T n <E A) < - inf I(t) , (1.4) 

n teA 

where A denotes the closure of A and A° the interior of A. 

Our interest is to extend the above inequalities to strongly mixing sequences of random 
variables and to study the MDP for (S n / stdev(S n )) n . In order to cover a larger class of examples 
we shall also consider less restrictive coefficients of weak dependence, such as the r-mixing 
coefficients defined in Dedecker and Prieur (2004) (see Section [2] for the definition of these 
coefficients). 
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Let Xx,Xz, ■ ■ ■ be a strongly mixing sequence of real- valued and centered random variables. 
Assume that there exist a positive constant 71 and a positive c such that the strong mixing 
coefficients of the sequence satisfy 

at(n) < exp(— en 11 ) for any positive integer n, (1.5) 

and there is a constant 72 in ]0, +00] such that 

supP(|Xj| > t) < exp(l — t 12 ) for any positive t (1.6) 

(when 72 = +00 (11.61) means that H-XiU^ < 1 for any positive i). 

Obtaining exponential bounds for this case is a challenging problem. One of the available 
tools in the literature is Theorem 6.2 in Rio (2000), which is a Fuk-Nagaev type inequality, that 
provides the inequality below. Let 7 be defined by I/7 = (I/71) + (1/72)- For any positive A 
and any r > 1, 

P( sup \S k \>AX)<A(l + ^-]' r/2 + ACnX- 1 exp(~c(\/ry), (1.7) 
ke[i,n] v rnVJ V / 

where 

V = sup (e{X 2 ) + 2 V mXiXj)]) . 

Selecting in (11.71) r = A 2 / (nV) leads to 

P( sup \S k \ > 4A) < 4expf- A2 l0 T g2 ) + ACnX' 1 exp (—c(nV/ A) 7 ) 
ke[i,n] V 2nl/ / V / 

for any A > (nV) 1 ^ 2 . The above inequality gives a subgaussian bound, provided that 

{nV/Xy > X 2 /{nV) + log(n/A), 

which holds if A (nV r ) ( - 7+1 - ) ^ 7+2 - ) (here and below replaces the symbol 6). Hence (I1.7P is 
useful to study the probability of moderate deviation PdSVJ > t^Jn/a n ) provided a n ^> n~' y ^' y+2 K 
For 7 = 1 this leads to a n ^> n^ 1 ^ 3 . For bounded random variables and geometric mixing rates 
(in that case 7 = 1), Proposition 13 in Merlevede and Peligrad (2009) provides the MDP under 
the improved condition a n 3> n _1//2 . We will prove in this paper that this condition is still 
suboptimal from the point of view of moderate deviation. 

For stationary geometrically mixing (absolutely regular) Markov chains, and bounded func- 
tions / (here 7 = 1), Theorem 6 in Adamczak (2008) provides a Bernstein's type inequality for 
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S n (f) = /(Xi) + f(X 2 ) + ■■■ + f(X n ). Under the centering condition E{f{X 1 )) = 0, he proves 
that 

n\S n (f)\ > A) < Cexp(-imin(^, _*-)), (1.8) 

V C \no" z log 72// 

where a 2 = lim n n~ l Va,rS n (f) (here we take m = 1 in his condition (14) on the small set). 
Inequality (11.81) provides exponential tightness for S n (f)/y/n with rate a n as soon as a n ^> 
n _1 (logn) 2 , which is weaker than the above conditions. Still in the context of Markov chains, 
we point out the recent Fuk-Nagaev type inequality obtained by Bertail and Clemengon (2008). 
However for stationary subgeometrically mixing Markov chains, their inequality does not lead to 
the optimal rate which can be expected in view of the results obtained by Djellout and Guillin 
(2001). 

To our knowledge, Inequality (11.81) has not been extended yet to the case 7 < 1, even for the 
case of bounded functions / and absolutely regular Markov chains. In this paper we improve 
inequality ( 11.71) in the case 7 < 1 and then derive moderate deviations principles from this 
new inequality under the minimal condition The main tool is an extension 

of inequality f ll.3f) to dependent sequences. We shall prove that, for a- mixing or r- mixing 
sequences satisfying (11.51) and (II. 6p for 7 < 1, there exists a positive 77 such that, for n > 4 and 
A > C(logn)" 

P(sup \Sj\ > A) < (n + 1) exp(-A 7 /Ci) + exp(-A 2 /(C 2 + C 2 nV)), (1.9) 

where C, C\ and C2 are positive constants depending on c, 71 and 72 and V is some constant 
(which differs from the constant V in (jl.7p in the unbounded case), depending on the covariance 
properties of truncated random variables built from the initial sequence. In order to define 
precisely V we need to introduce truncation functions (fM- 

Notation 1. For any positive M let the function (fM be defined by (Pm{x) = {x A M) V (— M). 
With this notation, (11.91) holds with 




(1.10) 



To prove (11.91) we use a variety of techniques and new ideas, ranging from the big and small 
blocks argument based on a Cantor-type construction, diadic induction, adaptive truncation 
along with coupling arguments. In a forthcoming paper, we will study the case 71 = 1 and 
72 = 00. We now give more definitions and precise results. 
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2 Main results 



We first define the dependence coefficients that we consider in this paper. 

For any real random variable X in L 1 and any a-algebra M of A, let F x \m be a conditional 
distribution of X given M and let ¥ x be the distribution of X. We consider the coefficient 
t(M,X) of weak dependence (Dedecker and Prieur, 2004) which is defined by 

t(M,X)= sup / f(x)F X \M (dx) - [f(x)F x (dx) , (2.1) 
/eAi(R) J J 1 

where A X (R) is the set of 1-Lipschitz functions from R to R. 

The coefficient r has the following coupling property: If Q is rich enough then the coefficient 
t(M,X) is the infimum of \\X — X*\\i where X* is independent of M and distributed as X (see 
Lemma 5 in Dedecker and Prieur (2004)). This coupling property allows to relate the coefficient 
r to the strong mixing coefficient Rosenblatt (1956) defined by 

a(M,a(X))= sup \¥(Af]B) -F(A)F(B)\ , 

AeM,Bea(X) 

as shown in Rio (2000, p. 161) for the bounded case, and by Peligrad (2002) for the unbounded 
case. For equivalent definitions of the strong mixing coefficient we refer for instance to Bradley 
(2007, Lemma 4.3 and Theorem 4.4). 

If Y is a random variable with values in R fc , the coupling coefficient r is defined as follows: 
If Y e L x (R fc ), 

r(M, Y) = sup{r(M, f(Y)), f e A 1 (R k )} , (2.2) 

where A^R^) is the set of 1-Lipschitz functions from R fc to R. 

The r-mixing coefficients Tx(i) = t(i) of a sequence (Xi) ie z of real- valued random variables 
are defined by 

r fc (i) = max - sup \t(M p , (X h , ■■■ , X j( )), p + i < ji < ■ ■ ■ < je} and r(i) = sup r k (i) , (2.3) 

l<£<k IK J fc>o 

where M. p = a(Xj,j < p) and the above supremum is taken over p and (ji, . . .je). Recall that 
the strong mixing coefficients a(i) are defined by: 

a(i) = sup a(M p , cr(X j: j > % + p)) . 

Define now the function Q\y\ by Q\y\{u) = inf{t > 0, P(|V | > t) < u} for u in ]0, 1]. To compare 
the r-mixing coefficient with the strong mixing coefficient, let us mention that, by Lemma 7 in 
Dedecker and Prieur (2004), 

t(i)<2 / Q(u)du , where Q — sup Q\x k \- (2-4) 
Jo kez 
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Let (Xj)j e x be a sequence of centered real valued random variables and let r(i) be defined 
by (|2.3|) . Let t(x) = t([x\) (square brackets denoting the integer part). Throughout, we assume 
that there exist positive constants 71 and 72 such that 

t(x) < exp(— cx 71 ) for any x > 1 , (2.5) 

where c > and for any positive t, 

supP(|X fc | > t) < exp(l - t 72 ) := H{t) . (2.6) 

fc>0 

Suppose furthermore that 

7 < 1 where 7 is defined by I/7 = I/71 + I/72 . (2.7) 

Theorem 1. Lei (Xj)j e z be a sequence of centered real valued random variables and let V be 
defined by M.10]) . Assume that \2. 5\) . \2. 6}) and {2. 7| ) are satisfied. Then V is finite and, for 
any n > 4, there exist positive constants C\, C2, C3 and C4 depending only on c, 7 and 71 such 
that, for any positive x, 

P(sup \ Sj \ >x)< nexp(-£) + ^(- C2{1 X +nV) ) + ex p(-^ ex p(^^)) • 

Remark 1. Let us mention that if the sequence (Xj)j e z satisfies 112.6)) and is strongly mixing 
with strong mixing coefficients satisfying ( fi.5|) . then, from {2.1$ , /12.5\) is satisfied (with an other 
constant), and Theorem^ applies. 

Remark 2. 7/Eexp(|Xj| 72 )) < K for any positive i, then setting C — 1 V logf^ ; we notice that 
the process {C~ l / 12 Xi) i( zi satisfies {2.6}) . 

Remark 3. If (Xi) i£ x satisfies /12.5\) and {2. 6]) . then 

-t(*)/2 



V < sup(E(X i 2 )+4^ / Q\ Xi \{G{v))d 

, _ fG(r(k)/2) 

= sup(E(X?)+4V / Q\ Xi \{u)Q{u)du 

*>0 V TZZJo 



k>0 ' 

where G is the inverse function of x 1— > J* Q{u)du (see Section WT^ for a proof). Here the random 
variables do not need to be centered. Note also that, in the strong mixing case, using \2.1$ , we 
have G(r(k)/2) < 2a(k). 

This result is the main tool to derive the MDP below. 
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Theorem 2. Let (X,j) ie i be a sequence of random variables as in Theorem U\ and let S n = 
SiLi^i and a 2 = VenS n . Assume in addition that liminf n _»oo a 2 /n > 0. Then for all positive 
sequences a n with a n — > and a n n 7 '( 2-7 ) — > oo ; {c" 1 ^} satisfies 1^1. 4\) with the good rate 
function I(t) = t 2 /2. 

If we impose a stronger degree of stationarity we obtain the following corollary. 

Corollary 1. Let (XA ieZ be a second order stationary sequence of centered real valued random 
variables. Assume that A2.5\) , 112.6}) and {2. 1 ) are satisfied. Let S n = Yli=x an ^ °n = VarS^. 



Assume in addition that a 2 — ► oo. Then lim^oo a 2 /n = a 2 > 0, and for all positive sequences 
a n with a n — » and a^n 7 ^ 2-7 - 1 — > oo, {n~ l l 2 Sn} satisfies fli.^p with the good rate function 
I(t)=t 2 /(2a 2 ). 



2.1 Applications 

2.1.1 Instantaneous functions of absolutely regular processes 

Let (Yj)j G z be a strictly stationary sequence of random variables with values in a Polish space E, 
and let / be a measurable function from E to 1R. Set Xj = f(Yj). Consider now the case where 
the sequence (Y k )k& is absolutely regular (or /3-mixing) in the sense of Rozanov and Volkonskii 
(1959). Setting JF = a(Yi,i < 0) and Qk = cr{Y^i > k), this means that 

(3(h) = (3(^0, Q k ) -> , as k -> oo , 

with (3(A, B) = \ sup{J] ig/ J2 je j {^(Ai ^Bj) -P(A i )P( J B i )|}, the maximum being taken over all 
finite partitions (Ai) ie j and (Bi) i£ j of Q respectively with elements in A and B. If we assume 
that 

(3{n) < exp(— cn 71 ) for any positive n, (2-8) 

where c > and 71 > 0, and that the random variables Xj are centered and satisfy (12.61) for 
some positive 72 such that I/7 = I/71 + I/72 > 1, then Theorem [1] and Corollary [1] apply to 
the sequence (Xj)j e z- Furthermore, as shown in Viennet (1997), by Delyon's (1990) covariance 
inequality, 

V < E(f 2 (X ))+4j2HB k f 2 (X )), 

k>0 

for some sequence (Bk)k>o of random variables with values in [0, 1] satisfying E(S^) < (3(k) (see 
Rio (2000, Section 1.6) for more details). 

We now give an example where (Yj)j e z satisfies (12. 8ft . Let (Yj)j> be an E- valued irreducible 
ergodic and stationary Markov chain with a transition probability P having a unique invariant 
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probability measure 7r (by Kolmogorov extension Theorem one can complete (Xj)j>v to a se ~ 
quence (Yj)j £ z). Assume furthermore that the chain has an atom, that is there exists A C E 
with 7r(A) > and v a probability measure such that P(x, ■) = z/(-) for any x in A. If 

there exists 5 > and 71 > such that E jy (exp(5r 71 )) < 00 , (2.9) 

where r = inf{n > 0; Y n G A}, then the /3-mixing coefficients of the sequence (Yj)j> Q satisfy 
( 12.81) with the same 71 (see Proposition 9.6 and Corollary 9.1 in Rio (2000) for more details). 
Suppose that n(f) = 0. Then the results apply to (Xj)j> as soon as / satisfies 

^(l/l > t) — ex p(l — t 12 ) for any positive t . 

Compared to the results obtained by de Acosta (1997) and Chen and de Acosta (1998) for 
geometrically ergodic Markov chains, and by Djellout and Guillin (2001) for subgeometrically 
ergodic Markov chains, we do not require here the function / to be bounded. 

2.1.2 Functions of linear processes with absolutely regular innovations 

Let / be a 1-Lipshitz function. We consider here the case where 

x n = f(J2 a J^-j) ~ E f(J2 a £ n -i) ' 

where A = J2j>o\ a j\ < 00 an d (£i)iez is a strictly stationary sequence of real-valued random 
variables which is absolutely regular in the sense of Rozanov and Volkonskii. 

Let JF = cr(£i,i < 0) and Qk = cr{ii,i > k). According to Section 3.1 in Dedecker and 
Merlevede (2006), if the innovations (£i)igz are in L 2 , the following bound holds for the r-mixing 
coefficient associated to the sequence (Xi) ie z- 

rii) < 2116H1 + 4 n^ii 2 E ^ 1/2 (^ - 3) ■ 

j>i j=0 

Assume that there exists 71 > and d > such that, for any positive integer k, 

a k < exp(— dk" 11 ) and < exp(— dk 11 ) . 

Then the r-mixing coefficients of (Jfj) 3 - e g satisfy (12.51) . Let us now focus on the tails of the 
random variables Aj. Assume that (£»)tez satisfies (I2.6p . Define the convex functions ip v for 
i] > in the following way: ip v (—x) = ip v (x), and for any x > 0, 

ip v (x) = exp(x v ) — 1 for rj > 1 and ip v (%) = / exp(u v )du for rj e]0, 1]. 

Jo 
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Let || . |L be the usual corresponding Orlicz norm. Since the function / is 1-Lipshitz, we get 
that ||X ||v> 72 < 2A||^ |lv 72 - Next ; ^ (&)iez satisfies (J22U), then ||£ ||</> 72 < 00 • Furthermore, it 
can easily be proven that, if ||^|L < 1, then P(| y| > t) < exp(l — t v ) for any positive t. Hence, 
setting C = 2A||£o||v 72 > we S e ^ ^bat (Xi/C)i e % satisfies ( 12. 6ft with the same parameter 72, and 
therefore the conclusions of Theorem [Hand Corollary [1] hold with 7 defined by I/7 = I/71 + I/72, 
provided that 7 < 1. 

This example shows that our results hold for processes that are not necessarily strongly 
mixing. Recall that, in the case where cij = 2~ 1 " 1 and the innovations are iid with law #(1/2), 
the process fails to be strongly mixing in the sense of Rosenblatt. 

2.1.3 ARCH(oo) models 

Let (i}t)tez be an iid sequence of zero mean real random variables such that 1 1 770 1 1 00 

< 1. We 

consider the following ARCH(oo) model described by Giraitis et al. (2000): 

Y t = a t 7} t , where of = a + %*£Lj , (2.10) 

where a > 0, a, > and J2j>i a j < 1- Such models are encountered, when the volatility (of ) teZ 
is unobserved. In that case, the process of interest is (Yt)t&- Under the above conditions, there 
exists a unique stationary solution that satisfies 

\\YoWl < a + a ( a iY = M < 00 • 

£>i i>i 

Set now A^- = (2M)~ 1 (Y^ - E(F/)). Then the sequence (X,-) i6 z satisfies ([21]) with 72 = 00. 
If we assume in addition that a.,- = 0(V) for some 6 < 1, then, according to Proposition 5.1 
(and its proof) in Comte et al. (2008), the r-mixing coefficients of (Xj)j e z satisfy ( 12.51) with 
71 = 1/2. Hence in this case, the sequence (Xj)j e z satisfies both the conclusions of Theorem [1] 
and of Corollary [1] with 7 = 1/2. 

3 Proofs 

3.1 Some auxiliary results 

The aim of this section is essentially to give suitable bounds for the Laplace transform of 

S{K) = Y J X l , (3.1) 

where A" is a finite set of integers. 
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c = (2(2^ - l))- 1 ^ 1 -^ - 1) , ci = min(c 1/7l c /4, 2~ 1 ^) , (3.2) 
c 2 = 2 -( 1 + 2 Ti/7) c 7i ; C3 = 2 -7i/7 ; and k = min (c 2 , c 3 ) . (3.3) 

Proposition 1. Let (Xj)j>i be a sequence of centered and real valued random variables satisfying 
/ TO]) . and j2.1\) . Lei A and £ fte two positive integers such that A2~ l > (lV2c *). Lei M = 

iJ _1 (r(c _1 / 71 A)) and for any j, set Xm{j) = 'Pa/'PO) — K(Pm{Xj) . Then, there exists a subset 
Kf of {I,..., A} with Caid(Kf) > A/2, such that for any positive t < k(A^~ 1 A (2 t /A)y ih , 
where k is defined by A3.3\) , 

logexp(t ^m(j)) <iVA + t 2 (£(2A) 1+ ^+4^(2A) 2 i L )exp(-i(^) 71 ), (3.4) 



r- = sup sup 1 Var^y9 T (X i ) (3.5) 



with 

.2 _ 

t>\ kcn* CardA 

(the maximum being taken over all nonempty finite sets K of integers). 

Remark 4. Notice that v 2 < V (the proof is immediate). 

Proof of Proposition [H The proof is divided in several steps. 

Step 1. The construction of Let Co be denned by (13. 2\i and n = A. will be a 

finite union of 2 e disjoint sets of consecutive integers with same cardinal spaced according to a 
recursive "Cantor" -like construction. We first define an integer do as follows: 



do 



sup{m G 2N , m < cqUq} if no is even 

sup{m G 2N + 1 , m < c n } if n is odd. 



It follows that n — do is even. Let n\ = (no — d )/2, and define two sets of integers of cardinal 
n\ separated by a gap of do integers as follows 

h,i = {l,...,ni} 

h,2 = {n 1 + d + l,...,n }. 



We define now the integer di by 
d\ - 



sup{m G 2N, m < c 2 ^ h ^no} if n\ is even 

sup{m G 2N + 1 , m < c 2^ ( - £A ~^n } if n\ is odd. 
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Noticing that n\ — d\ is even, we set n 2 = {yi\ —di)/2, and define four sets of integers of cardinal 
n 2 by 

h,i = {l,...,ra 2 } 
h,2 = {n 2 + d 1 + l,...,n 1 } 
h,i+2 = (ni + d ) + h,i for i = 1, 2 . 

Iterating this procedure j times (for 1 < j < £), we then get a finite union of 2 J sets, (Ij,k)i<k<2i , 
of consecutive integers, with same cardinal, constructed by induction from (ij-i,fe)i<fc<2J- 1 as 
follows: First, for 1 < k < 2 J_1 , we have 

Ij-i,k = { a j-i,k, bj-i,k} , 
where 1 + &j-i,fc — %-i,fe = and 

1 = < < a j~l,2 < < ■ ■ ■ < Oj_l,2J-l < ^-1,23-1 = 

Let nj = 2~ 1 (n 7 _i — gL,_i) and 

f sup{m G 2N, m < c 2~^ A ~^n } if rij is even 

| sup{m G 2N + 1 , m < c 2~^ A ^n } if is odd. 

Then Ij^ = {o>j,k,a>j,k + 1, where the double indexed sequences (a?,*;) and (6j,fe) are 

defined as follows: 

a j,2k-i = 5 ^i,2fc = bj-i t k , 6j,2fc — a j,2k + 1 = n j and bj j2 k-i — a j,2k-i + 1 = nj . 

With this selection, we then get that there is exactly dj-i integers between Ij,2k-i and Ij t2 k for 
any 1 < k < 2 j ~\ 
Finally we get 



k=l 



Since Card(J^fc) = ne, for any 1 < k < 2 e , we get that Card(xV) = 2 e ii£. Now notice that 



e-i 



A - Card(^ £) ) = 21 d J ^ A °o ( 2 i(1_V7) + 2 ^') < A/2 . 
j'=o i>o j>i 

Consequently 

A > Card(^) > A/2 and ra< < AT 1 . 
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The following notation will be useful for the rest of the proof: For any k in {0, 1, . . . , £} and 
any j in {1, ... , 2 e } , we set 



<L= U ^- ( 3 - 6 ) 

i = (j-l)2l-k + l 

Notice that = K^ 1 and that for any k in {0, 1, . . . , £} 

i=i 

where the union is disjoint. 

In what follows we shall also use the following notation: for any integer j in [0,£], we set 

Mj = H- 1 (T(c- 1/ ^A2- {iA V)) . (3.8) 

Since H^ 1 (y) = (log^/y)) 1 ^ 72 for any y < e, we get that for any x > 1, 

H- l (r(c- lhl x)) < (1 + x 7l ) 1/72 < (2x) 7l/72 . (3.9) 

Consequently since for any j in [0,4 A2~ (M t> > 1, the following bound is valid: 

Mj < (2A2- {t ^Y h \ (3.10) 

For any set of integers K and any positive M we also define 

S M {K) = Y^M{i)- (3.11) 

ieK 

Step 2. Proof of Inequality fa3.4\ ) with Kjjp defined in step 1. 

Consider the decomposition ( 13. Tl) . and notice that for any i = 1,2, Card(iiT^' ) 1 J < A/2 and 

r(a(X, : i G K^), S Mo (K® t2 )) < Ar(d )/2. 

Since XmqU) — 2M , we get that \SM (^A\i)\ — AM . Consequently, by using Lemma 2 from 
Appendix, we derive that for any positive t, 

2 

Eexn 



|Eexp (tS Mo (Kf)) - n Eex P (^o(^S,J)l < ^r(d )exp(2tAM ) . 



i=i 

Since the random variables Sm {Kj±) and #Af C^ai *) are centered, their Laplace transform are 
greater than one. Hence applying the elementary inequality 

| log x — logy | < \x — y\ for x > 1 and y > 1, (3-12) 
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we get that, for any positive t, 

2 

|logEexp (tS Mo (KW )) -^logEexp {tS Mo (K^) \ < — r(d ) ex P (2tAM ) . 

i=i 

The next step is to compare Eexp {t§M {K^ \ J) with Eexp {tS mA^ai ii) f° r ^ = 1,2. The 
random variables #m O^a 1 J anc ^ ^Afi(-^Aii) nave values in [— AMq, AM ], hence applying the 
inequality 

< \t\\x - y\{e ltxl Ve |isl ), (3.13) 



\e tx -e ty \ 



we obtain that, for any positive t, 

|Eexp {tS Ml MU) - Eex P (^(41,))! < te^E|SM (^,) - S Ml (K^.)\ . 
Notice that 

^S Mo {Kf^-S Ml {Kf^\<2 E|( m) -^ Ml )(X,)|. 

Since for all |(<£m ~ V^MiX^)! < M Im>mh we get that 

E\(<p Mo ~ m)(^i)l < M oP(|^| > Mi) < M t( C -^2- (m ^) . 
Consequently, since Card(^ ) 1 .) < A/2, for any i = 1,2 and any positive £, 

|Eexp (tS M A K %,d) ~ Eex P | < tAM e tAMo r(c-^A2- {e ^ ) ) . 

Using again the fact that the variables are centered and taking into account the inequality ( 13.121) . 
we derive that for any i = 1, 2 and any positive t, 

| logEexp {tS Mo (K® lti )) - logEexp (tS Ml (K% lti )) \ < e 2tAM H{c~^ A2~^) . (3.14) 

Now for any k = 1, . . . , £ and any % = 1, . . . , 2 k , Card(ii^f fe J < 2~ k A. By iterating the above 
procedure, we then get for any k = 1, . . . , £, and any positive t, 

2 k-l 2 k 

|^ logEexp (t^.MLi,)) ElogEexp^.X^il,))! 

i=l i=l 

< 2 — r(rf fc -i) exp ( 2fc-1 ) , 

and for any « = 1, . . . , 2 fc , 

| logEexp (^M fc _ 1 (^)) - lQ S Eex P (^M fc (< ] M )) I < r{c-T,A2-^) exp (^^) . 
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Hence finally, we get that for any j = 1, . . . , £, and any positive t, 

| ^TlogEexp (tS Ui _ x - £ log E exp (tS Mj {K%^)\ 

1=1 8=1 

< — r(dj_i) exp(2tAM i _ 1 2 1 ^') + 2 i r(c"^A2" (M 7 ) ) exp(2tAM j _ 1 2 1 ^') . 

Set 

^ = sup{j 6N,j'/7<f}, 
and notice that < kt < £ — 1. Since If^ = iTjf Q 1; we then derive that for any positive t, 

2 k l +1 

| logEexp {tS Mo (Kf )) - logEexp {tS Mki+1 (K%> M+1 .))\ 

i=l 

< yE r(d,) exp (^) + 2 £ 2^(2-^-^2-/,) exp (^) 

j=0 j=0 

+2 ke+1 r(c- lhl A2- £ ) exp(2tAM ke 2~ ke ) . (3.15) 

Notice now that for any i — 1, . . . , 2 fef+1 , Sm*. +1 (^A t k e +i i) * s a sum °f 2 e ~ ke ~ 1 blocks, each of size 
rii and bounded by 2M ke +in£. In addition the blocks are equidistant and there is a gap of size 
dk e +i between two blocks. Consequently, by using Lemma 2 along with Inequality (I3.12j) and 
the fact that the variables are centered, we get that 

i2 e ~ k e- 1 

| log E exp (tS Mke+1 (K% i+hl )) - J2 lo § E ex P ( tS "* t+ i ( J «)) I 

j=(i-l)2 e ~ k e- 1 + l 

< tn t 2 l 2- kt - l T{d kl+1 ) exp(2tM fc£+1 n £ 2 £ - fc ^ 1 ) . (3.16) 
Starting from (I3.15P and using (13.161) together with the fact that < A2~ e , we obtain: 

| log E exp (tS Mo {Kf)) - ]T log E exp {tS Mk(+1 \ 

< ^ J] ex P + 2 £ ^r(2-V7 c -Vn exp (^) 

3=0 3=0 

+2 k ^ 1 r(c- 1 ^A2- i ) exp (^^) + tAr(d kt+1 ) exp(tM kt+1 A2- k *) . (3.17) 

Notice that for any j = 0, ...,£- 1, we have + 1 > [c A2~ (M ^] and c A2 _(M ^ > 2. Whence 

dj > (dj + l)/2 > c A2- (M ^~ 2 . 
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Consequently setting c\ = minQc 1 / 71 ^, 2 and using (I2.5p . we derive that for any positive t, 
| logEexp (tS Mo (Kf)) - ^logEexp {tS Mkt+1 {Itj))\ 

< — exp ( - ( Cl A2-^) 71 + -— + 2 ]T 2^ exp ( - ( Cl A2^ 7 ) 71 + 

j=0 j=0 

+2 k * +1 exp ( - (A2-y i + + Mexp ( - (c^) 71 + tM ke+1 A2~ k * 

By (13.101) . we get that for any < j < ke, 

2AMj2- j < 2^ llh (2' j Ay ih . 
In addition, since ki + 1 > and 7 < 1, we get that 

M ke+1 < {2A2^f lh2 < {2A2-^f lh2 . 

Whence, 

M kl+l A2~ kl = 2M ke+1 A2~ {kt+1) < 2 7l/7 'A^ h 2^ 11 . 

In addition, 

2AM kl 2' kl < 2 2 ^h(A2~ kl ~ l ) llh < ^ <lh A' 1xh 2^ . 
Hence, if t < c 2 A^-^^ where c 2 = 2- ( - 1+2 ^ 1 ^cJ 1 , we derive that 

I logEexp {tS Mo (Kf)) - ^logEexp {tS Mke+1 (I e , 3 ))\ 

3=1 

^ YE-P(^ (c x A2-^) + 2 £ 2* exp ( - \ { Cl A2-^r) 

3=0 3=0 

+ (2 k ' +1 + tA) exp(-(c 1 A2- e y i /2) . 
Since 2 ki < 2^ < A 7 , it follows that for any t < c 2 A^^^, 

(logEexp (tS Mo (Kf)) -^logEexp {tS Mkf+1 (I tJ ))\ < (2£tA + 4A 7 ) exp(-i (^) 71 

3=1 

(3.18) 

We bound up now the log Laplace transform of each Sm h +l {h,j) using the following fact: 
from l'Hospital rule for monotonicity (see Pinelis (2002)), the function 1 1-> = x~ 2 (e x — x — 1) 
is increasing on R. Hence, for any centered random variable U such that ||f/||oo < M, and any 
positive t, 

Eexp(tU) <l + t 2 g(tM)E(U 2 ) . (3.19) 
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Notice that 

Since t < 2~' ri ^(2 i /A)^ , by using (13"3]1 . we then get that 

logEexp (tS Mkl+1 {h,j)) < t 2 v 2 n e . 

Consequently, for any t < k^A 11 ^' 1 ^ 1 A (2 £ /4) 71 / 7 ), the following inequality holds: 

logEexp (tS Mo (Kf)) < tV4+ (2^4 + 44 7 )exp(-(ci42^) 7l /2) . (3.20) 

Notice now that PmoC^a^Hoo < 2M o4 < 2 7l/7 4 71 / 7 . Hence if t < 2~ 7l / 7 4- 71 / 7 , by using (ETUI 
together with (13.5p . we derive that 

logEexp (t5 Mo (^ ) )) < t 2 v 2 A, (3.21) 

which proves ( 13. 4ft in this case. 

Now if 2~^^A-^^ < t < k(A^-^^ A (2 £ /A)^^), by using (13T20D . we derive that (l3T4j) 
holds, which completes the proof of Proposition 1. o 

We now bound up the Laplace transform of the sum of truncated random variables on [1,-4]. 

Let 

[i = (2(2 V 40/(1 - 7)) ^ and c 4 = 2 7l / 7 3 7l/72 c 71/72 , (3.22) 
where Co is defined in ( 13.21) . Define also 

v = (c 4 (3 - 2 (7 - 1) T) + k- 1 )- 1 ^ - 2 (7 " 1)2 r) , (3.23) 
where k is defined by f !3.3j) . 

Proposition 2. Lei (-Xj-)j>i be a sequence of centered real valued random variables satisfying 
( TO)) . / TO) and ( fOy . Let 4 6e an integer. Let M = H~ 1 {t{c~ 1 ^' l A)) and /or any j, set 
XmU) — ¥>mPO) — E<^ M (X,-). r/ien, if A > fi with \i defined by A3. 22\) . for any positive 
t < za4 7i(7 ~ 1)/7 ; where v is defined by A~3~M) . we get that 

logE(exp(tEt 1 ^W)) < 1 _ .f^t^ > ( 3 - 24 ) 

where V(A) = 50v 2 + z/i exp(— z/24 7l ( 1 ~ 7 )(log4)~ 7 ) and z/2 are positive constants depending 
only on c, 7 and ji, and v 2 is defined by A3. 5\) . 
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Proof of Proposition [2] Let A = A and X^(k) = X k for any k = 1, . . . , A . Let t be a 
fixed positive integer, to be chosen later, which satisfies 

A 2- £ > (2 V 4c x ) . (3.25) 

Let K^l be the discrete Cantor type set as defined from {1, . . . , A} in Step 1 of the proof of 
Proposition [H Let A\ = Aq — CardX^ and define for any k — 1, . . . , Ax, 

X^(k) = X lk where . . . , i Al } = {1, . . . , A} \ K A . 

Now for i > 1, let K A be defined from {1, . . . , Ai] exactly as is defined from {1, . . . , A}. 
Here we impose the following selection of Ic 

li = inf {j G N , A t 2~ j < Ao2~ e } . (3.26) 



Set A i+1 =Ai- Card/4? and {j h . . . ,j Ai+1 } = {1, . . . , A l+1 } \ Kf^. Define 

X^ +1 \k)=X^(j k )ioik = l,...,A t+1 . 

Let 

m(A) = inf {m G N , A m < A2~ 1 } . (3.27) 

Note that m(A) > 1, since A > A2~ £ (£ > 1). In addition, m(A) < i since for all % > 1, 

Ai < A2-\ 

Obviously, for any i = 0, ...,m(A) — 1, the sequences (X^ +1 \k)) satisfy (12.51) . (12.61) and 
(13.51) with the same constants. Now we set T = M = f/" _1 (r(c -1 / 71 A )), and for any integer 
j = 0, . . . , m(A), 

T^H-^ric-^A,)). 
With this definition, we then define for all integers i and j, 

4J(*)=^(X«(*))-E^(XW(*)). 

Notice that by (12. 5D and (12.61) . we have that for any integer j > 0, 

Tj < {2A j )" llh2 . (3.28) 

For any j = 1, . . . , m(A) and i < j, define 

Y i = E X S( k ) > % = ^ X rU k ) ~ X $(k)) for i > 0, and R 3 = Y. X tS k ) ■ 
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now 



The following decomposition holds: 

A m(A)-l m(A)-l 

^4! ) W= H Y * + H Z t + R m{A) . (3.29) 

k=l i=0 i=l 

To control the terms in the decomposition (13. 29ft . we need the following elementary lemma. 
Lemma 1. For any j = 0, . . . , m(A) — 1, A, +1 > \c$Aj. 

Proof of Lemma [H Notice that for any i in [0, m(A)[, we have Ai + \ > [cqA^] — 1. Since 
cqAi > 2, we derive that [cqA^ — 1 > ([coA] + l)/3 > coAi/3, which completes the proof, o 

Using (13.281) . a useful consequence of Lemma [T] is that for any j = 1, . . . , m(A) 

2A j T j „ 1 < c A A] lh (3.30) 

where C4 is defined by (I3.22f) 

A bound for the Laplace transform of R m (A) ■ 

The random variable |i?m(A)| is a.s. bounded by 2A m (A)T m (A)-i- By using (I3.30f) and (13.271) . 
we then derive that 

\\R m (A)\\oo < c 4 (An(A)) 7l/7 < c A {A2-y ih . (3.31) 
Hence, if t < cJ 1 (2 £ /A) 71 / 7 , by using (I3.19P together with (13. 5p . we obtain 

logE(exp(ti? m(A) )) < t 2 v 2 A2- e < t 2 (vVA) 2 := t 2 o\ . (3.32) 

A bound for the Laplace transform of the 's. 

Notice that for any < i < m(A) — 1, by the definition of li and (13.251) . we get that 

2~ £i Ai = 2 1 -^(A i /2) > 2~\A/2) > (1 V 2c l ) . 

Now, by Proposition 1, we get that for any i £ [0, m(A)[ and any t < /t(A 7_1 A 2~ li Ai) 1x ^ with 
Kj defined by (13. 3p . 

logE(e«) < t 2 {vy% + (v^(2A t )^ + ^ + 2A] ,2 {2A i r^) exp ( - i( Cl ^2^) 71 )) 2 . 

Notice now that £ { < i < A, A t < A2~* and 2~ i ~ 1 A < 2~ ti A i < 2~ l A. Taking into account 
these bounds and the fact that 7 < 1, we then get that for any i in [0,m(A)[ and any t < 
niT/Af-^ A (2 e /A)^^, 

logE(e-) < + exp(-^n) 2 - tV 2 „ , (3.33) 
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A bound for the Laplace transform of the Zi 's. 

Notice first that for any 1 < i < m(A) — 1, Zi is a centered random variable, such that 

Ai 

\Zi\ < -¥*i)* (0 (*)| -<p Ti )X®{k) 

fc=i 

Consequently, using (13.301) we get that 

Halloo < 2AjTj_! < C4v4j 1/ ' 7 . 

In addition, since {((fT^ — V^X^)! < (^i-i — ^i) Ix>Tij and the random random variables 
(X^(k)) satisfy ( 12. 6ft . by the definition of Tj, we get that 

E|Z,| 2 < (2A^ t _ 1 ) 2 r(c- 1 ^^) < c 2 4 27l/7 . 

Hence applying ( 13. 19ft to the random variable Z,, we get for any positive t, 

Eexp(^) < 1 + ^(c 4 ^ 7l/7 )c 2 A 27l/7 exp(-A 71 ) . 

Hence, since Ai < A2~\ for any positive t satisfying t < (2ci)~ 1 (2* / A) 11 ^ 1 ^ 1 ^ 1 , we have that 

2tA i T i - 1 < Afj2. 

Since g(x) < e x for x > 0, we infer that for any positive i with t < (2c4) _1 (2* / A)^ 1 " 7 ^ 1 , 

logEexp(tZ 4 ) < c 2 t 2 (2-M) 27l/7 exp(-A 7l /2) . 

By taking into account that for any 1 < % < m(A) — 1, Ai > ^4 m (A)-i > ^42~ f (by definition of 
m( A)), it follows that for any i in [1, m (A) [ and any positive t satisfying t < (2c4) -1 (2y^4) 7l ^ 1_7 ^ //7 , 

logEexp(tZi) < t 2 (c 4 (2-M) 7l / 7 exp(-(A2^) 7 74)) 2 := t 2 a 2 3 l . (3.34) 
End of the proof. Let 

. . m(A) — 1 . . j m(A) — 1 . , . 

^ f A\~lih 1 ^-^ //ylX 1 -! A \ 71/7 ^-^ /A\7l(l-7)/7 

c =«{*) + ~ K £ ((*) v ^) £ (?) 

i=0 i=l 

and 

m(A)~l m(A)— 1 

i=0 i=l 

where Oi, <7 2> i and are respectively defined in (I3.32p . (13.331) and (13.341) . 
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Notice that m(A) < £, and £ < 2 log A/ log 2. We select now £ as follows 

£ = inf{j gN,2 j > A 7 (log A) 7771 } . 
This selection is compatible with (I3.25j) if 

(2 V Acq 1 ) {log Ay ^ < A 1 " 7 . (3.35) 
Now we use the fact that for any positive 5 and any positive u, 5\ogu < u 5 . Hence if A > 3, 

(2 V 4c ^(log A) 7771 < (2 V 4c x ) log A < 2(1 - 7 )~ 1 (2 V 4c l )A {1 -^ /2 , 
which implies that f!3.35|) holds as soon as A > \l where \x is defined by (I3.22p . It follows that 

C < z/-M 7l(1 - 7)/7 . (3.36) 

In addition 

7i 1 

a < 5vVI+ 10 x 2 27l / 7 A 1+7l/7 exp ( — — (A2 £ ) 71 ) + c 4 y4 7l//7 exp ( — -{A2 ^) 71 ) . 

Consequently, since A2~ e > |A 1-7 (log A)~ 7/71 , there exists positive constants v\ and z/ 2 depend- 
ing only on c, 7 and 71 such that 

a 2 < A{h®v 2 + ^ 1 exp(-z/ 2 A 7l ( 1 - 7 )(logA)- 7 )) = AV(A) . (3.37) 

Starting from the decomposition (I3.29j) and the bounds (I3.32j) . (13.331) and (I3.34p . we aggregate 
the contributions of the terms by using Lemma [3] given in the appendix. Then, by taking into 
account the bounds (13. 36ft and (13.371) . Proposition 2 follows, o 

3.2 Proof of Theorem [J 

For any positive M and any positive integer i, we set 

x M (i) = <p M {x i )-mp M {x i ). 

• If A > n 71 /" 7 , setting M = \/n, we have: 

n 

Y,\Xm®\ <2A, 
i=i 

which ensures that 



Pfsupl^l >3A) <F^J2\Xi-X M (i)\ > A). 

n i=l 
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Now 



, n \ 1 n 2n f°° 

P r|Xi-I«(i)|>A < -J2®\Xi-XM(i)\ < -r / H{x)dx. 
V i= i 7 A i=l A J m 

Now recall that logiJ(:r) = l — x 12 . It follows that the function x — > \og(x 2 H(x)) is nonincreasing 

for x > (2/72) 1/72 . Hence, for M > (2/ 72 ) 1/72 , 



f/"(x)dx < M 2 H(M) 



M 



M 



% = MH(M). 

x 2 



Whence 



n 

¥(y2\Xi-X M (i)\ > A) < 2n\- l MH{M) for any M > (2/ 72 ) 1/72 . (3.38) 

i=l 

Consequently our choice of M together with the fact that (A/n) 72 > A 7 lead to 

Pfsup \Sj\ > 3X) < 2exp(-A 7 ) 

provided that \/n > (2/72 ) 1/72 . Now since A > n 7l//7 , this condition holds if A > (2/7 2 ) 1//7 . 
Consequently for any A > n 71 / 7 , we get that 

Pfsup \Sj\ > 3X) < eexp(-A 7 /Ci) , 

as soon as C\ > {2/^ 2 ) 1 ^ ■ 

• Let C = yu V (2/ 72 ) 1/71 where /1 is defined by ( I3T221 . Assume that (4C) 7l/7 < A < n 71 / 7 . Let p 
be a real in [1, |], to be chosen later on. Let 



A 



n 



2p. 



n 



2A 



and M = F _1 (r(c ^A)) . 



For any set of natural numbers K, denote 

S M {K) = Y J X M {i). 



i€K 



For i integer in [1, 2k], let = {1 + (i - I) A, iA}. Let also I 2 k+i = {1 + 2fcA, . . . , n). Set 

3 3 
SiU) = ^2 ^M(hi-i) and S 2 (j) = ^ S M {hi)- 



i=i 



i=i 



We then get the following inequality 



sup \Sj\ < sup \Si(j)\ +sup\S 2 {j)\ + 2AM + J2\Xi-X M (i)\ ■ 

j<n j<fc+l i<fc 



i=l 



(3.39) 
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Using (I3.38P together with (12. 5p and our selection of M, we get for all positive A that 

n 

p(y2\Xi-X M ({}\ > A) < 2n\- 1 Mexp(-A~ /1 ) for A > (2/ 72 ) 1/71 . 



i=i 



By using Lemma 5 in Dedecker and Prieur (2004), we get the existence of independent random 
variables (£jvf(-^2i))i<i<fc with the same distribution as the random variables SM^hi) such that 

E\S M (hi) - S* M (hi)\ < Ar(A) <Aexp(- oA*) . (3.40) 

The same is true for the sequence (SM(hi-i))i<i<k+i- Hence for any positive A such that 
A > 2AM, 



\j<n 



P(sup \Sj\ > 6AJ < \~ 1 A(2k+ l)exp(-cA 71 ) + 2nA~ 1 Mexp(-A 71 

+P( max | S* M (hi-i) | > A) + P(max | £ S* M {L 



> A . 



...21, 

i=l " _ i=l 

For any positive t, due to the independence and since the variables are centered, (exp(tSM{l2i)))i 
is a submartingale. Hence Doob's maximal inequality entails that for any positive t, 

j k 

p(max J2 S *m(^) ^ A ) ^ e ~ M U^(exp(tS M (hi))) ■ 

3 ~ i=l ' i=l 

To bound the Laplace transform of each random variable Sm{I2i), we apply Proposition [2] to the 
sequences (X i+S ) i( zz for suitable values of s. Hence we derive that, if A > fi then for any positive 
t such that t < vA^-^l" 1 (where v is defined by QESJ), 

X:iogE(exp(tg M (^))) < Akt ^_ J^l {1 _ l)h ■ 

Obviously the same inequalities hold true for the sums associated to {—Xi) ieIi . Now some usual 
computations (see for instance page 153 in Rio (2000)) lead to 

A 2 



P(max | J2 Slii^) > A) < 2 exp (- 



Similarly, we obtain that 



j 

P(max X)5JEr(/2i-i) > a) < 2exp(- 
3 ~ i=i 



4A(k + 1)V(A) + 2Az/- 1 Ati( 1 -7)/7 
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Let now p = nX^^ 1 . It follows that 2 A < A 7/tl and, since M < (2A) 71 / 72 , we obtain 2AM < 
(2A) 71 / 7 < A. Also, since A > (4C) 7l/7 , we have n > 4p implying that A > 4" 1 A 7 / 71 > (. The 
result follows from the previous bounds. 

To end the proof, we mention that if A < (4£) 71//7 , then 

P (3up| Sj |>A)<l< e exp(-^), 
which is less than nexp(— A 7 /C*i) as soon as n > 3 and C\ > (4£) 71 . o 



3.3 Proof of Remark [3] 

Setting Wi = v?Af(Aj) we first bound Cov (Wi,W i+ k))- Applying Inequality (4.2) of Proposition 
1 in Dedecker and Doukhan (2003), we derive that, for any positive k, 

\Cov(Wi,W i+k )\ < 2 / Q m oG m+kl (u)du 

Jo 

where 

j(M h W i+k ) = \\E(W i+k \Mi) -E(W i+fc )|| 1 < r(k), 

since x 1— > ipm{ x ) is 1-Lipschitz. Now for any j, Q\Wj\ — Q\x s \ < Qi implying that G\ w .\ > G, 
where G is the inverse function of u — > J™ Q{v)dv. Taking j = i and j = i + k, we get that 

|Cov(W i ,W i . H 0| < 2 / Q\ Xi \ oG(u)du. 
Jo 

Making the change-of- variables u = G(v ) we also have 

|Cov(Wi,Wi +fc )| < 2 / Q Xi (u)Q(u)du, (3.41) 

Jo 

proving the remark. 

3.4 Proof of Theorem H 

For any n > 1, let T — T n where (T„) is a sequence of real numbers greater than 1 such that 
lim^ooT^ = 00, that will be specified later. We truncate the variables at the level T n . So we 
consider 

X[ = VTn {Xi) - ^T n {Xi) and X'l = X, - X[ . 

Let S' n = Y^i=i X'i and S" = Y^i=i X" ■ To prove the result, by exponentially equivalence lemma 
in Dembo and Zeitouni (1998, Theorem 4.2.13. pl30), it suffices to prove that for any r] > 0, 

limsupa n logP(^|,S"| > 77) = -00 , (3.42) 
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and 

1 t 2 
{ — S' n } satisfies (11.41) with the good rate function I(t) = — . (3.43) 
a n 2 

To prove (13.421) . we first notice that \x — <Pt(%)\ = {\x\ — T) + . Consequently, if 

wi = Xi- MXi) , 

then Q\w(\ < (Q — T) + . Hence, denoting by V T ' n the upper bound for the variance of S'^ 
(corresponding to V for the variance of S n ) we have, by Remark [3] , 



VI < I (Q(u)-T n )ldu + 4J2 [ 
Jo k>0 Jo 



r w >(k)/2 

(Q(G Tn (v))-T n ) + dv. 



where Gt is the inverse function of x — > J {Q{u) — T) + du and the coefficients Tw r (k) are the 
r-mixing coefficients associated to (W()i. Next, since x — > x — <Pt{%) is 1-Lipschitz, we have that 
Tw'(k) < Tx(k) = r(k). Moreover, Gt > G, because (Q — T) + < Q. Since Q is nonincreasing, 
it follows that 



,1 r (k)/2 

VI < / (Q(u) - T n )\du + 4 / (Q(G(v)) - T r 
Jo k>0 Jo 



) + dv. 



Hence 

lim V T ' =0. (3.44) 



The sequence (X") satisfies (12.51) and we now prove that it satisfies also (12.61) for n large enough. 
With this aim, we first notice that, since |E(Xf)| = |E(X 4 ')| < T, \X"\ < \Xi\ if \Xi\ > T. Now 
if \Xi\ < T then X'( = E(</?rM), and 

POO 

\M(ip Tn (Xi)) | < / H(x)dx < 1 for n large enough. 

Then for t > 1, 

sup P(|Xf | > f) < #(t) , 

ie[l,n] 

proving that the sequence (X") satisfies (12. 6p for n large enough. Consequently, for n large 
enough, we can apply Theorem [1] to the sequence (X"), and we get that, for any r\ > 0, 



P 



> V) < nexp(-^i) + exp(--^--) + exp(--r-exp( 



where 5 = 7(1 — 7)/2. This proves (13.421) . since a n — > 0, a n n 7 ^ 2 ^ — ► 00 , lim^oo V^' = and 
liminf^oo cr^/n > 0. 
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We turn now to the proof of (13.431) . Let p n = [n 1 ^ 2 ^} and q n = S n p n where 5 n is a sequence 
of integers tending to zero and such that 



^l n 7l/(2-7)/ logn _> and 57l ann 7l/(2-7) 



OG 



(this is always possible since 71 > 7 and by assumption a n 7i<^ 2 -^ -> 00). Let now m„ = 
[n/(pn + 9n)]- We divide the variables {X-} in big blocks of size p n and small blocks of size q n , 
in the following way: Let us set for all 1 < j < m n , 

U - 1 ) (Pn +qn)+Pn j (Pn +q n ) 

Y hn = J2 X 'i and Z i,»= E 

«=0'-l)(Pn+gn) + l «=(i-l)(Pn+<Jn)+Pn+l 

Then we have the following decomposition: 

m n m n n 

s; = E y ^+E^>+ E ( 3 - 45 ) 

i=l i=l i=m n (p n +q n )+l 

For any j = 1, . . . , m n , let now 

!( n , J) = {(j ~ !)(Pn + <?n) + 1, • • • , (j - l)(Pn + <?n) + Pn} • 

These intervals are of cardinal p n . Let 

where e n a sequence of positive numbers tending to zero and satisfying 

£,X™ 7/(2 ~ 7) -> 00. (3.46) 

For each j G {1, . . . , m n }, we construct discrete Cantor sets, Kf^.y as described in the proof of 
Proposition [1] with A = p n , £ = £ n , and the following selection of c , 

e n 2( 1 -t)/t - 1 
°° ~ l + e n 2V7_i • 

Notice that clearly with the selections of p n and £ n , p n 2~ £n 00. In addition with the selection 
of Co we get that for any 1 < j < m n , 

Card^)' < ^f- 

and 

i=l 
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where the Ie n ,i{Pn,j) are disjoint sets of consecutive integers, each of same cardinal such that 

/; " <CardI^(p n ,j)<^. (3.47) 



2^(1 + E n ) ~ — ^yrn,jj _ ^ 

With this notation, we derive that 

J2 Y hn = £ S'(Kf^) + J2 S'((K^y) . (3.48) 

3=1 J=l 3=1 

Combining (I3.45P with (I3.48p . we can rewrite S' n as follows 

s'n = J2 s 'Ki)) + T, x ^ ( 3 - 49 ) 

j=l k=l 

where r n = n — rrinCax&Kf^^ and the Xi are obtained from the X[ and satisfied (12.51) and 
(13.51) with the same constants. Since r n = o{n) , applying Theorem [TJ and using the fact that 
liminf^oo a^/n > 0, we get that for any r\ > 0, 

, r n 

/a7 



limsupa n logP(^— > 77) = — oo . (3.50) 
Hence to prove (I3.43p . it suffices to prove that 

{a' 1 S' (Kf^) } satisfies flHD with the good rate function I(t) = t 2 /2. (3.51) 

With this aim, we choose now T n = e n where e n is defined by (I3.46p . 

By using Lemma 5 in Dedecker and Prieur (2004), we get the existence of independent random 
variables (S*(Kwf > -s)),, _ with the same distribution as the random variables S'(K[ e f "\,) such 

V v iyn,])'J l<j<m n v l(n,])> 

that 

E ^'{Kf^) - S\Kf^)\ < r{q n ) £ Cardiff . 
i=i 3=1 

Consequently, since Y^T=i ^ aT ^-^-f(nj) — n ' we derive that for any 77 > 0, 



. m 

la. 



71/(2-7) 



a n logP(^| E^'(^i))-^(<i)))l ^ ^ a " lo S (rVnV^exp (-c5> 

which tends to — 00 by the fact that liminf n a^/n > and the selection of 5 n . Hence the proof of 
the MDP for {a' 1 S'ft?^)} is reduced to proving the MDP for {a' 1 

By Ellis Theorem, to prove (13.511) it remains then to show that, for any real t, 

a n ^logEexp (^'(tf^jJ/V^) - as 72 ^ 00 . (3.52) 

i=i 
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As in the proof of Proposition [TJ we decorrelate step by step. Using Lemma [2] and taking into 
account the fact that the variables are centered together with the inequality (I3.12p . we obtain, 
proceeding as in the proof of Proposition [TJ that for any real t, 

m n m n 2 e " 

I^TlogEexp (tS^Kf^/^l) - ^^logEexp (tS' (l £n , t ( Pn , j))/y^ 



j=i j=i i=i 



\t\m nPn / / ±PI_ _Jt| ( 2 1*1 V 



where = sup{j G N , j/7 < £ n }. By the selection of p n and £ n , and since liminf^oo cr 2 /n > 
and e 2 n a n r0 '/( 2 ~ 7 ) — > 00, we derive that for n large enough, there exists positive constants K\ and 
if 2 depending on c, 7 and 71 such that 

m n m n 2 tn 

a n |]TlogEexp (ftf(J^)/v^) - ^^logEexp (tS" (p n , j))/v^j) 
i=i i=i *=i 

< irilfiy^log^exp^-^^ann^M) 7 ^ 1 -^^ 2 - 7 ^ , (3.53) 

which converges to zero by the selection of e n . 

Hence f !3.52j) holds if we prove that for any real t 

m„ 2 £ " 2 

a n ^2 £ log E exp fc.<(Pn> J')/ V 7 — asn-^oo. (3.54) 
3=1 fc=i 

With this aim, we first notice that, by the selection of l n and the fact that e n — > 0, 

^'(^(Pn, j')l|oc < 2r n 2"Sn = o(V^) = o(V^o^) . (3.55) 

In addition, since lim n = and the fact that liming cr 2 /n > 0, we have lim n a~ 2 VarS"^ = 1. 
Notice that by (13.491) and the fact that r n = o(n), 

V&rS' n = E(^ S \h n APmj)Yj + o(n) asn^oo. 
j=i i=i 

Also, a straightforward computation as in Remark [3] shows that under (12.51) and (12. 6p we have 

m n 2*» 2 m n 2^™ 

E (EE(^( J ^^^'))) =EE E ( 5 ' 2 W^'))) + °( ri ) asn^oo. 

j=l i=l j=l i=l 

Hence 

m n 2 e ™ 

lim K)- 2 ^^E(5 /2 (/ w (p n ,j))) =1- (3.56) 

j=l i=l 

Consequently (13.541) holds by taking into account (I3.55P and (I3.56P and by using Lemma 2.3 in 
Arcones (2003). o 
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3.5 Proof of Corollary [T] 

We have to show that 

lim Vai(S n )/n = a 2 > . (3.57) 

n^oo 

Proceeding as in the proof of Remark [3], we get that for any positive k, 

fG(r(k)/2) 

\Cov(X ,X k )\<2 / Q 2 (u)du : 
Jo 

which combined with ( I2.5P and ( 12. 6ft imply that J2k>o ^|Cov(X , Xk)\ < oo. This condition 
together with the fact that Var(S' n ) — > oo entails (13.571) (see Lemma 1 in Bradley (1997)). 

4 Appendix 

We first give the following decoupling inequality. 

Lemma 2. Let Y\, Y p be real-valued random variables each a.s. bounded by M. For every 
i G [l,p], let hAi = a(Yi, Yj) and for i > 2, let Y* be a random variable independent of J\di-\ 
and distributed as 3^. Then for any real t, 

p v p 

|Eexp (tJ2 Y i) -n Eex P(^)l - l*l ex P(l*l Af P)X) E l yi-1 *'l- 

i=l i=l i=2 

In particular, we have for any real t, 

p p p 

|Eexp (tJ2 Y i) - Yl^eMtYi)] < \t\ exp(\t\Mp) ^ r(a(Y 1 , . . . , Y^), Y t ) , 

i=l i=l i=2 

where r is defined by j\2.2\) . 

Proof of Lemma |2j Set U k = Y x + Y 2 H h Y k . We first notice that 

E ( e «fc) - JJe^) = ^( E ( e ^) - E(e^)E( e ty *)) f[ E(e ty ) (4.1) 

i=l fc=2 i=fc+l 

with the convention that the product from p + 1 to p has value 1. Now 

|Eexp(tE/ fc ) -Eexp(t[4_i)Eexp(iy A )| < || exp(t[4_i)||oo||E(e* y * - e tY *\M k -i) ||i . 
Using (I3.13P we then derive that 

|Eexp(tC/ fc ) - Eexp(tC/ fc _ 1 )Eexp(ty fc )| < |t| exp(|t|A;M)||Y fe - Y*^ . (4.2) 
Since the variables are bounded by M, starting from (14.11) and using (14.21) . the result follows.o 

One of the tools we use repeatedly is the technical lemma below, which provides bounds for 
the log-Laplace transform of any sum of real-valued random variables. 
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Lemma 3. Let Z , Z\, ... be a sequence of real valued random variables. Assume that there exist 
positive constants cr , o"i, . . . and c , Ci, . . . such that, for any positive i and any t in [0, 

logEexpft^) < (o t t) 2 /(l- Ci t). 

Then, for any positive n and any t in [0, 1/(cq + c\ + • • • + c n )[, 

logEexp(t(Z + Z 1 + --- + Z n ))< {at) 2 /{I - Ct), 

where a = o"o + o~\ + • • • + a n and C = Co + c\ + • • • + c n . 

Proof of Lemma [3j Lemma [3] follows from the case n = 1 by induction on n. Let L be the 
log-Laplace of Z$ + Z\ . Define the functions 7j by 

7i(t) = [pit) 2 /(l - c,-t) for t G [0, l/cj[ and 7j(t) = +oo for t > 1/cj. 

For u in ]0, 1[, let 7«(t) = uji(t/u) + (1 — «)7o(i/(l — u)). From the Holder inequality applied 
with p = 1/u and g = 1/(1 — it), we get that L(t) < 7 U (^) for any nonnegative t. Now, for t in 
[0, 1/C[, choose u = (a 1 /(j)(l — Ct) + Cit (here C = c + C\ and cr = a + ai). With this choice 
1 — u = (a /o")(l — Ct) + c t, so that u belongs to ]0, 1[ and 

L(t)< lu (t) = (at) 2 /(1-Ct), 

which completes the proof of Lemma [31 o 
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